#define _CRT_SECURE_NO_WARNINGS


#include <stdio.h>

//int main()
//{
//    int n;
//    while (scanf("%d", &n) != EOF)
//    {
//        for (int i = 0; i < n; ++i)
//        {
//            for (int j = 0; j <= i; ++j)
//            {
//                if (j == i)
//                    printf("*");
//                else
//                    printf("* ");
//            }
//            putchar('\n');
//        }
//
//    }
//    return 0;
//}

//int main()
//{
//    int n;
//    while (scanf("%d", &n) != EOF)
//    {
//        for (int i = 0; i < n; ++i)
//        {
//            for (int j = 0; j < n - i; ++j)
//            {
//                if (j == n - i - 1)
//                    printf("*");
//                else
//                    printf("* ");
//            }
//            putchar('\n');
//        }
//    }
//
//    return 0;
//}

//int main()
//{
//    int n;
//    while (scanf("%d", &n) != EOF)
//    {
//        for (int i = 0; i < n; ++i)
//        {
//            for (int j = 0; j < n - 1 - i; ++j)
//                printf("  ");
//
//            for (int k = 0; k < i + 1; ++k)
//                printf("* ");
//
//            putchar('\n');
//        }
//    }
//    return 0;
//}


//int main()
//{
//    int n;
//    while (scanf("%d", &n) != EOF)
//    {
//        for (int i = 1; i <= n; ++i)
//        {
//            for (int j = 0; j < n - i; ++j)
//                printf(" ");
//
//            for (int k = 0; k < i; ++k)
//                printf("* ");
//
//            putchar('\n');
//        }
//    }
//
//    return 0;
//}


//int main()
//{
//    int n;
//    while (scanf("%d", &n) != EOF)
//    {
//        for (int i = 1; i <= n; ++i)
//        {
//            for (int j = 0; j < i - 1; ++j)
//                putchar(' ');
//
//            for (int k = 0; k <= n - i; ++k)
//                printf("* ");
//
//            putchar('\n');
//        }
//    }
//
//    return 0;
//}

//int main()
//{
//    int n;
//    while (scanf("%d", &n) != EOF)
//    {
//        for (int i = 0; i < n + 1; ++i)
//        {
//            for (int j = 0; j < n - i; ++j)
//                putchar(' ');
//            for (int k = 0; k < i + 1; ++k)
//                printf("* ");
//            putchar('\n');
//        }
//
//        for (int i = 0; i < n; ++i)
//        {
//            for (int j = 0; j < i + 1; ++j)
//                putchar(' ');
//            for (int k = 0; k < n - i; ++k)
//                printf("* ");
//            putchar('\n');
//        }
//    }
//
//    return 0;
//}

//int main()
//{
//    int n;
//    while (scanf("%d", &n) != EOF)
//    {
//        for (int i = 0; i < n + 1; ++i)
//        {
//            for (int j = 0; j < n + 1 - i; ++j)
//                printf("* ");
//            putchar('\n');
//        }
//        for (int i = 0; i < n; ++i)
//        {
//            for (int j = 0; j < i + 2; ++j)
//                printf("* ");
//            putchar('\n');
//        }
//    }
//
//    return 0;
//}

